PATENT 



Listing of Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the present 
application: 

1. (Previously Presented) A method of searching for time offset information 
embedded in a first signal, comprising: 

producing a plurality of first correlated values from a portion of the first signal 
and a second signal, wherein the producing comprises multiplying the first signal portion with 
the second signal to produce a plurality of product values, and coherently combining different 
portions of the product values to produce a plurality of coherent sums each comprising one of the 
first correlation values; 

transforming the first correlation values into a plurality of second correlation 
values related to a frequency content of the first correlation values; and 

searching for the time offset information in the first signal by evaluating the 
second correlation values. 

2. (Previously Presented) The method of claim 1 wherein the time offset information 
corresponds to a pilot signal. 

3. (Previously Presented) The method of claim 2 wherein the time offset information 
corresponds to a pilot signal spread by a code, and the second signal comprises a replica of the 
code. 

4. (Original) The method of claim 3 wherein the code comprises a pseudo-random 

code. 

5. (Original) The method of claim 4 wherein the first and second signals each 
comprises a plurality of chips. 
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6. (Original) The method of claim 5 wherein the portion of the first signal and the 
second signal each comprises 96 chips. 

7. (Cancelled) 

8. (Cancelled) 

9. (Previously Presented) The method of claim 1 wherein the multiplication of the 
first signal portion with the second signal produces 96 product values. 

10. (Original) The method of claim 9 wherein the coherent combination of the 
different product value portions comprises coherently combining three different product value 
portions each comprising 32 product values. 

11. (Original) The method of claim 1 wherein the transformation of the first 
correlation values comprises a Fourier transform. 

12. (Original) The method of claim 11 wherein the Fourier transform comprises a 
discrete Fourier transform. 

13. (Original) The method of claim 11 wherein the Fourier transform comprises a 
fast Fourier transform. 

14. (Previously Presented) A method of searching for time offset information 
embedded in a first signal, comprising: 

correlating the first signal with a second signal by adjusting a phase of the first 
signal with respect to the second signal to produce a plurality of first correlated values for each 
of the first signal phases; 

transforming the first correlated values for each of the first signal phases into a 
plurality of second correlation values related to a frequency content of their respective first 
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correlation values, wherein the frequency content of the first correlation values for each of the 
first signal phases comprises a plurality of frequency components, the second correlation values 
for each of the first signal phases each corresponding to a different one of the frequency 
components; and 

searching for the time offset information by evaluating the second correlation 
values, wherein searching comprises identifying the second correlation value with a maximum 
magnitude over a first portion of the first signal phases and identifying the second correlation 
value with a maximum magnitude over a second portion of the first signal phases, noncoherently 
combining the second correlation values for the frequency components having the identified 
second correlation values to produce a plurality of third correlation values, and using the third 
correlation value having a maximum magnitude to determine whether the time offset information 
is present. 

15. (Original) The method of claim 14 wherein the correlation of the first and second 
signals further comprises multiplying a different portion of the first signal with the second signal 
to produce a plurality of product values for each of the first signal phases, and for each of the 
first phase signals, coherently combining different portions of the respective product values to 
produce a plurality of coherent sums each comprising one of the first correlation values. 

16. (Previously Presented) The method of claim 14 wherein the time offset 
information corresponds to a pilot signal. 

17. (Previously Presented) The method of claim 16 wherein the time offset 
information corresponds to a pilot signal spread by a code, and the second signal comprises a 
replica of the code. 

18. (Original) The method of claim 17 wherein the code comprises a pseudo-random 

code. 
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19. (Original) The method of claim 14 wherein the transformation of the first 
correlation values comprises a Fourier transform. 

20. (Original) The method of claim 19 wherein the Fourier transform comprises a 
discrete Fourier transform. 

21. (Original) The method of claim 19 wherein the Fourier transform comprises a fast 
Fourier transform. 

22. (Cancelled) 

23. (Previously Presented) The method of claim 14 wherein the time offset 
information search comprises identifying the second correlation value with a maximum 
magnitude, and selecting the frequency component of the identified second correlation value. 

24. (Cancelled) 

25. (Previously Presented) A searcher, comprising: 

a correlator configured to produce a plurality of first correlation values from first 
and second signals, the first correlation values comprising at least one partial coherent sum, 
wherein the correlator comprises a multiplier configured to multiply the first signal with the 
second signal to produce a plurality of product values, and the multiplier comprises 96 
multipliers each producing one product value; 

a processor configured to transform the first correlation values into a plurality of 
second correlation values each relating to a different frequency component of the first signal, 
wherein the processor derotates and combines the at least one partial coherent sums and 
converts the result from a time-domain signal to a frequency domain signal; and 

a detector configured to monitor the second correlation values over a time period, 
and select one of the frequency components having a peak second correlation value, wherein the 
multiplier further comprises a plurality of adders each configured to coherently combine 
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different portions of the product values to produce a plurality of coherent sums each comprising 
one of the first correlation values. 

26. (Canceled). 

27. (Previously Presented) The searcher of claim 25 wherein the correlator further 
comprises a buffer configured to provide the first signal to the multiplier. 

28. (Original) The searcher of claim 27 wherein the buffer comprises a shift register. 

29. (Original) The searcher of claim 27 wherein the buffer comprises a plurality of 
delay elements configured to sequentially receive the chips, at least a portion of the delay 
elements each providing one chip to the multiplier. 

30. (Original) The searcher of claim 29 wherein the multiplier comprises a plurality 
of multipliers each configured to receive one of the chips of the first signal. 

31. (Original) The searcher of claim 30 wherein the second signal comprises a 
plurality of chips, and each multiplier is further configured to receive one of the chips of the 
second signal. 

32. (Cancelled) 

33. (Previously Presented) The searcher of claim 25 wherein the plurality of adders 
comprises three adders each configured to coherently combine the different product value 
portions each comprising 32 product values. 

34. (Original) The searcher of claim 25 wherein the processor comprises a Fourier 
transform. 
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35. (Original) The searcher of claim 34 wherein the Fourier transform comprises a 
discrete Fourier transform. 

36. (Original) The searcher of claim 34 wherein the Fourier transform comprises a 
fast Fourier transform. 

37. (Original) The searcher of claim 25 wherein the detector is further configured to 
monitor the second correlation values over a second time period, and select a second one of the 
frequency components having a peak second correlation value over the second time period. 

38. (Original) The searcher of claim 37 wherein the selected frequency components 
for both time periods each comprises a portion of the second correlation values each having a 
complex value, the searcher further comprising a converter configured to convert each of the 
complex values into a magnitude value, and an adder configured to noncoherently combine the 
second correlation values for the time period with the second correlation values for the second 
time period. 

39. (Original) The searcher of claim 38 wherein the selected frequency components 
for both time periods are the same frequency component. 

40. (Original) The searcher of claim 38 further comprising a second detector 
configured to detect a peak value for the noncoherently combined second correlation values. 

4 1 . (Previously Presented) A searcher, comprising: 

means for producing a plurality of first correlation values from first and second 
signals, the first correlation values comprising at least one partial coherent sum; 

means for transforming the first correlation values into a plurality of second 
correlation values each relating to a different frequency component of the first signal, wherein 
the means for transforming comprises means for derotating and means for combining the at least 
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one partial coherent sums and means for converting the result from a time-domain signal to a 
frequency domain signal; 

means for monitoring the second correlation values over a time period; 

means for selecting one of the frequency components having a peak second 
correlation value; 

means for monitoring the second correlation values over a second time period; 

and 

means for selecting one of the frequency components having a peak second 
correlation value over the second time period, wherein the selected frequency components for 
both time periods each comprises a portion of the second correlation values each having a 
complex value, the searcher further comprising means for converting each of the complex values 
into a magnitude value, and means for noncoherently combining the second correlation values 
for the time period with the second correlation values for the second time period. 

42. (Original) The searcher of claim 41 wherein the means for producing the first 
correlation values comprises means for multiplying the first signal with the second signal to 
produce a plurality of product values, and means for coherently combining different portions of 
the product values to produce a plurality of coherent sums each comprising the one of the first 
correlation values. 

43. (Original) The searcher of claim 42 wherein the means for producing the first 
correlation values further comprises means for buffering the first signal to be multiplied with the 
second signal. 

44. (Original) The searcher of claim 41 wherein the means for transforming the first 
correlation values comprises a Fourier transform. 

45. (Original) The searcher of claim 44 wherein the Fourier transform comprises a 
discrete Fourier transform. 
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46. (Original) The searcher of claim 44 wherein the Fourier transform comprises a 
fast Fourier transform. 

47. (Cancelled) 

48. (Cancelled) 

49. (Previously Presented) The searcher of claim 41 wherein the selected frequency 
components for both time periods are the same frequency component. 

50. (Previously Presented) The searcher of claim 41 further comprising means for 
detecting a peak value for the noncoherently combined second correlation values. 

51. (Previously Presented) Computer-readable media embodying a program of 
instructions executable by a computer program to perform a method of searching for time offset 
information embedded in a first signal, comprising: 

producing a plurality of first correlated values from a portion of the first signal 
and a second signal, wherein producing comprises multiplying the first signal portion with the 
second signal to produce a plurality of product values, and coherently combining different 
portions of the product values to produce a plurality of coherent sums each comprising one of the 
first correlation values; 

transforming the first correlation values into a plurality of second correlation 
values related to a frequency content of the first correlation values; and 

searching for the time offset information by evaluating the second correlation 

values. 

52. (Previously Presented) The computer-readable media of claim 51 wherein the 
time offset information corresponds to a pilot signal. 



Attorney Docket No. : 01 0450 
Customer No.: 23696 



Page 9 of 17 



PATENT 



53. (Previously Presented) The computer-readable media of claim 52 wherein the 
time offset information corresponds to a pilot signal spread by a code, and the second signal 
comprises a replica of the code. 

54. (Original) The computer-readable media of claim 53 wherein the code comprises 
a pseudo-random code. 

55. (Original) The computer-readable media of claim 54 wherein the first and second 
signals each comprises a plurality of chips. 

56. (Original) The computer-readable media of claim 55 wherein the portion of the 
first signal and the second signal each comprises 96 chips. 

57. (Cancelled) 

58. (Cancelled) 

59. (Previously Presented) The computer-readable media of claim 51 wherein the 
multiplication of the first signal portion with the second signal produces 96 product values. 

60. (Original) The computer-readable media of claim 59 wherein the coherent 
combination of the different product value portions comprises coherently combining three 
different product value portions each comprising 32 product values. 

61. (Original) The computer-readable media of claim 51 wherein the transformation 
of the first correlation values comprises a Fourier transform. 

62. (Original) The computer-readable media of claim 61 wherein the Fourier 
transform comprises a discrete Fourier transform. 
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63. (Original) The computer-readable media of claim 61 wherein the Fourier 
transform comprises a fast Fourier transform. 

64. (Previously Presented) Computer-readable media embodying a program of 
instructions executable by a computer program to perform a method of searching for time offset 
information in a first signal, comprising: 

correlating the first signal with a second signal by adjusting a phase of the first 
signal with respect to the second signal to produce a plurality of first correlated values for each 
of the first signal phases; 

transforming the first correlated values for each of the first signal phases into a 
plurality of second correlation values related to a frequency content of their respective first 
correlation values, wherein wherein the frequency content of the first correlation values for each 
of the first signal phases comprises a plurality of frequency components, the second correlation 
values for each of the first signal phases each corresponding to a different one of the frequency 
components; and 

searching for the time offset information by evaluating the second correlation 
values, wherein searching comprises identifying the second correlation value with a maximum 
magnitude over a first portion of the first signal phases and identifying the second correlation 
value with a maximum magnitude over a second portion of the first signal phases, noncoherently 
combining the second correlation values for the frequency components having the identified 
second correlation values to produce a plurality of third correlation values, and using the third 
correlation value having a maximum magnitude to determine whether the time offset information 
is present. 

65. (Original) The computer-readable media of claim 64 wherein the correlation of 
the first and second signals further comprises multiplying a different portion of the first signal 
with the second signal to produce a plurality of product values for each of the first signal phases, 
and for each of the first phase signals, coherently combining different portions of the respective 
product values to produce a plurality of coherent sums each comprising one of the first 
correlation values. 
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66. (Previously Presented) The computer-readable media of claim 64 wherein the 
time offset information corresponds to a pilot signal. 

67. (Previously Presented) The computer-readable media of claim 66 wherein the 
time offset information corresponds to a pilot signal spread by a code, and the second signal 
comprises a replica of the code. 

68. (Original) The computer-readable media of claim 67 wherein the code comprises 
a pseudo-random code. 

69. (Original) The computer-readable media of claim 64 wherein the transformation 
of the first correlation values comprises a Fourier transform. 

70. (Original) The computer-readable media of claim 69 wherein the Fourier 
transform comprises a discrete Fourier transform. 

71. (Original) The computer-readable media of claim 69 wherein the Fourier 
transform comprises a fast Fourier transform. 

72. (Cancelled) 

73. (Previously Presented) The computer-readable media of claim 64 wherein the 
time offset information search comprises identifying the second correlation value with a 
maximum magnitude, and selecting the frequency component of the identified second correlation 
value. 

74. (Cancelled) 

75. (Previously Presented) A searcher, comprising: 
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a correlator configured to produce a plurality of first correlation values from first 
and second signals, the first correlation values comprising at least one partial coherent sum, 
wherein the correlator comprises a multiplier configured to multiply the first signal with the 
second signal to produce a plurality of product values, and the multiplier comprises 96 
multipliers each producing one product value; 

a Fourier transform configured to transform the first correlation values into a 
plurality of second correlation values, wherein the first correlation values are derotated, 
combined and converted from a time domain signal to a frequency domain signal; and 

a detector configured to monitor the second correlation values over a time period, 
and select the second correlation value having a maximum magnitude, wherein the multiplier 
further comprises a plurality of adders each configured to coherently combine different portions 
of the product values to produce a plurality of coherent sums each comprising one of the first 
correlation values. 

76. (Canceled). 

77. (Previously Presented) The searcher of claim 75 wherein the correlator further 
comprises a buffer configured to provide the first signal to the multiplier. 

78. (Previously Presented) The searcher of claim 77 wherein the buffer comprises a 
shift register. 

79. (Original) The searcher of claim 77 wherein the buffer comprises a plurality of 
delay elements configured to sequentially receive the chips, at least a portion of the delay 
elements each providing one chip to the multiplier. 

80. (Original) The searcher of claim 79 wherein the multiplier comprises a plurality 
of multipliers each configured to receive one of the chips of the first signal. 
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81. (Original) The searcher of claim 80 wherein the second signal comprises a 
plurality of chips, and each multiplier is further configured to receive one of the chips of the 
second signal. 

82. (Cancelled) 

83. (Previously Presented) The searcher of claim 75 wherein the plurality of adders 
comprises three adders each configured to coherently combine the different product value 
portions each comprising 32 product values. 

84. (Original) The searcher of claim 75 wherein the Fourier transform comprises a 
discrete Fourier transform. 

85. (Original) The searcher of claim 75 wherein the Fourier transform comprises a 
fast Fourier transform. 

86. (Original) The searcher of claim 75 wherein the detector is further configured to 
monitor the second correlation values over a second period of time, and select the second 
correlation value having a maximum magnitude over the second time period. 
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